
FIG. 3 




FIG. 2 



1280 



INPUT 
TIMING GRAPH 



REMOVE 
NON-CRITICAL 
EDGES 



-1282 



INITIALIZE 
VARIABLES 



1284 



FORWARD 
TIMING GRAPH 
TRAVERSAL 



REVERSE 
TIMING GRAPH 
TRAVERSAL 



SUM 
EDGE VALUES 



CORRESPOND 
EACH NET WITH 
THE TIMING GRAPH 



ADJUST PENALTIES 



-1288 



1294 



FIG. 4 




FIG. 5C 



